678-1256 (P10487/ST) 



APPARATUS AND METHOD FOR TRANSM TTTTNH AND RECEIVING 
SIGNALS USING MULTIPLE ANTENNAS I N MOBILE 
rOMMUNICATION SYSTEMS 

5 PRIORITY 

This application claims priority under 35 U.S.C. § 119 to an application 
entitled "Apparatus and Method for Transmitting/Receiving Signals Through 
Multiple Antennas in a Mobile Communication System" filed in the Korean 
Intellectual Property Office on September 30, 2002 and assigned Serial No. 
10 2002-59621, the contents of which are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

t Field of the Invention 

The present invention relates generally to mobile communication 
15 systems, and in particular, to an apparatus and method for transmitting and 
receiving signals using multiple anteimas. 

2. Description of the Related Art 

In CDMA (Code Division Multiple Access) mobile communication 

20 systems, such as CDMA2000 systems or UMTS (Universal Mobile 
Telecommunications System) systems, multiple antennas are used to implement 
schemes for increasing transmission capacity on radio channels. 

Schemes using multiple antennas are classified into multiplexing 
schemes and diversity schemes. In multiplexing schemes, parallel channels are 

25 set up between a transmitter and a receiver to transmit signals. In diversity 
schemes, a transmitter or a receiver uses multiple antennas to improve the 
performance of transmission or reception. The multiplexing scheme does not 
improve transmission/reception reliability since it cannot provide sufficient 
diversity effects, but increases a transmission rate. In addition to these schemes, 

30 an improved scheme is used in which multiple antennas are used along with 
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channel coding techniques in order to improve transmission performance, i.e., 
decrease a transmission error rate, in a transmitter. As the number of antennas of 
the transmitter and the receiver in diversity schemes increases, however, the 
schemes does not increase transmission rate, but increases systems complexity. 

5 In order to solve this problem, a scheme for dividing antennas of a 

transmitter into several groups for signal transmission has been proposed (see V. 
Tarokh, A. Naguib, N. Seshadri, A. R. Calderbank, "Combined array processing 
and space-time coding," ffiEE trans. On Information Theory, vol. 45, pp. 1121- 
1128, May 1999). The proposed scheme is disclosed in U.S. Patent No. 

10 6,127,971, entitled "Combined Array Processing and Space-Time Coding," 
issued on October 3, 2000. This scheme is advantageous in that the complexity of 
a receiver is not increased in a geometrical progression as the number of antennas 
increases, and a transmission rate of a signal can increase by separating a space 
channel into several subchannels. 

15 However, in this scheme, when the number of transmission antennas is 

small, the number of antennas in each divided group also decreases. In addition, 
it is difficult to obtain multiplexing effects. Under such conditions, this scheme 
can obtain only a diversity effect. In addition, it is hard to obtain even the 
diversity effect, because when the number of transmission antennas is small, the 

20 number ofantennas in each divided group is also small. 

SUMMARY OF THE INVENTION 
It is, therefore, an object of the present invention to provide an apparatus 
and method for transmitting/receiving signals using multiple antennas along with 
25 channel coding techniques in mobile communication systems. 

It is another object of the present invention to provide an apparatus and 
method for obtaining a multiplexing effect and a diversity effect in mobile 
communication systems which transmit and receive signals using multiple 
antennas along with chaimel coding techniques. 
30 It is yet another object of the present invention to provide an apparatus 
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and a method for obtaining high multiplexing gain and diversity gain even when 
signals are transmitted through a small number of grouped transmission antennas 
in mobile communication systems which transmits and receives signals using 
multiple antennas along with channel coding techniques. 
5 To achieve the above and other objects, the invention provides a method 

for overlapping signals not only with an antenna of its own group but also with 
an antenna in another group when transmitting signals via transmission antennas. 
In this way, it is possible to obtain greater diversity effects, using a given number 
of antennas, than with the conventional method. 
10 According to one aspect of the present invention, there is provided a 

signal transmission apparatus for a mobile communication system. In the signal 
transmission apparatus, a frame segmentation section segments an input frame 
•into Bk bit group, where k = 1,..., K. A first group of encoders encodes bit 
group and outputs encoded symbols. A second group of encoders encodes other 
15 Bk' bit group and output other encoded symbols. Each encoded symbol is 
encoded again to the transmit antennas using different functions. A transmission 
section includes a plurality of antennas in groups of a predetermined number of 
antennas, and the total number N of antennas is larger than the sum of the 
number of antenna groups. The transmission antennas transmit symbols encoded 
20 by one of the encoders. 

Preferably, the encoders are trellis encoders. 

Preferably, the total sum of the sizes of the groups of antennas is 
larger than N. 

According to another aspect of the present invention, there is provided a 
25 signal reception apparatus for a mobile communication system. The signal 
reception apparatus includes antennas connected to M receivers; k decoders, k 
being smaller than M; and a decomposer for decomposing at least one reception 
symbol of M reception symbols output from the receivers and outputting the 
decomposed symbol to at least two decoders of the k decoders. 
30 Preferably, the decoders are trellis decoders. 
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Preferably, the antennas are in groups of a predetermined number of 
antennas. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 The above and other objects, features and advantages of the present 

invention will become more apparent from the following detailed description 
when taken in conjunction with the accompanying drawings in which: 

FIG 1 is a block diagram illustrating a transmission apparatus in a 
mobile communication system according to a preferred embodiment of the 
10 present invention; 

FIG 2 is a block diagram illustrating a reception apparatus in a mobile 
communication system according to a preferred embodiment of the present 
invention; 

FIG 3 illustrates a structure of the transmitter of FIG 1 according to a 
15 furst embodiment of the present invention; 

FIG 4 illustrates a BPSK component code for the first embodiment 
shown in FIG 3 wherein the number of transmission antennas is 3 and the 
number of reception antennas is 3; ' 

FIG 5 illiistrates a treUis diagram for decoding for the first embodiment 
20 shown in FIG 3 wherein the number of transmission antennas is 3 and the 
number of reception antennas is 3; 

FIG 6 illustrates a structure of the transmitter of FIG 1 according to a 
second embodiment of the present invention; 

FIG 7 illustrates a BPSK component code for the second embodiment 
25 shown in FIG 6 wherein the number of transmission antennas is 4 and the 
number of reception antennas is 2; and 

FIG 8 illustrates a trellis diagram for decoding for the second 
embodiment shown in FIG 6 wherein the number of transmission antennas is 4 
and the number of reception antennas is 2. 

30 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Several preferred embodiments of the present invention will now be 
described in detail with reference to the attached drawings. In the drawings, the 
same or similar elements are denoted by the same reference numerals even 
5 though they are depicted in different drawings. In the following description, a 
detailed description of known functions and configurations incorporated herein 
has been omitted for conciseness. 

The invention described below is provided to solve a problem in the 
conventional signal transmission scheme disclosed in V. Tarokh, A. Naguib, N. 
10 Seshadri, A. R. Calderbank, "Combined array processing and space-time 
coding," IEEE trans. On Information Theory, vol. 45, pp. 1121-1128, May 1999, 
and US patent No. 6,127,971, entitled "Combined Array Processing and Space- 
Time Coding," issued on October 3, 2000. The reference introduces a method for 
dividing N transmission antennas into small non-overlapped groups having a size 
15 of Ni and using space-time codes, called component codes, in order to transmit 
information from antennas in each group, thereby remarkably reducihg 
compleixity of coding and decoding. 

The present invention improves on conventional technology by allowing 
antenna groups to have overlapped elements. Herein, this scheme will be referred 
20 to as "overlapped antenna grouping." In addition, the scheme of the invention 
enables superior trade-ofif between multiplexing gain and diversity gain, as 
compared with the conventional technology. In order to enable the trade-ofif, the 
invention introduces overlapped space-time codes, which are a new kind of 
space-time code for further simplifying coding and decoding algorithms used in 
25 connection with overlapped antenna grouping. The invention can provide a 
diversity of (N-y+1)(M-y+1), given the number N of transmission antennas, the 
number M of reception antennas and a multiplexing gain y. 

A description of the invention will be made below. First, a 
communications model for transmitting and receiving signals using multiple 



-5- 



678-1256 (P10487/ST) 



antennas in a radio environment to which the invention is applied, and operations 
of combined array processing and space-time coding, will be described in brief. 
Next, overlapped antenna grouping and overlapped space-time coding according 
to an embodiment of the present invention will be described. Thereafter, it will be 
5 proved that the schemes according to an embodiment of the present invention 
simplify a structure of a coder and a decoder, and enable the best trade-off 
between multiplexing gain and diversity gain. 

A. Communications Model 

10 The invention considers communication systems in which a transmitter 

has N antennas and a receiver has M antennas. A combined array processor and a 
space-time coder receive a block of B input bits at each time slot t. The input bits 
are divided into K streams having a relation of Bi + B2 + + Bk = B and a 
length of Bi, B2, ••, Br. In a base station, antennas have a group of Ni, N2, Nr 

15 antennas. The antennas are divided into K groups Gi, G2, Gk having a relation 
of Ni + N2 + - + Nk > N. Each block Bk (k=l, 2, K) is coded by a space-time 
coder Ck. An output of the Ck provides constellation symbols of Nk (k=l, 2, • •, K) 
sequences which are simultaneously transmitted from antennas in a group Gk at a 
time t. This provides constellation symbols of a total of N sequences which are 

20 simultaneously transmitted from antennas 1, 2, N. 

It is assumed that Ct** is a signal ti-ansmitted from an antenna i in a group 
Gk at a time slot t, average constellation energy is 1, Ek is average transmission 
power through an antenna i (1 < i < Nk) in a group Gk, and aij,k is a path gain 
received at an antenna j (1 ^ j ^ M) from a transmission antenna i in a group Gk. 

25 A demodulator of a receiver calculates a decision statistic based on signals 
received at reception antennas j=l, 2, M. A signal rt^ received by an antenna j 
at a time t is represented by Equation (1) as follows: 

k=\ t=l (1 ) 
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In Equation (1), rit" is a channel noise between transmission antennas and 
a reception antenna j at a time t. Path gains Ojjjc are modeled with samples of 
independent complex Gaussian random variables having an average 0 and. a 
power-per-dimension 0.5. This is identical to the case where consideration is 

5 taken of signals transmitted from different antennas under independent Rayleigh 
fading. At this point, it is assumed that path gains aij.k are constant within a 
frame, and consideration is taken of quasi-static fading changing from frame to 
frame. The noise values ti.^ 0=1. 2, M) are modeled with samples of 
independent complex Gaussian random variables having an average 0 and a 

10 power-per-dimension 0.5. Equation (1) can be rewritten in a vector form as 
Equation (2): 



(2) 



Variables used in Equation (2) are represented by Equation (3), Equation 
(4), Equation (5) and Equation (6) below. 



15 



■ 1 2 M.T 



/I 2 ... MxZ 



(3) 



(4) 

(5) 



(6) 



The mvention uses a group interference suppression scheme and a 
20 combined array processing scheme having space-time coding in order to suppress 
interference from other groups. Principles of such schemes are disclosed in V. 
Tarokh, A. Naguib, N. Seshadri,. and A. R. Calderbank, "Combined Array 
Processing and Space-Time Coding," IEEE Trans. Inform. Theory, vol. 45, pp. 
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1121-1128, May 1999. In addition, it is assumed in the invention that M >N- 
Nk+1, and that a receiver knows channel state information matrixes fik (1 ^ k < 
K). For each matrix Qk, the following definition can be given: Ak = [Q i, Qk-i, 

5 As disclosed in the Tarokh reference above, a set {v\, v\ •■; v nk+m-n} 

of orthogonal row vectors such as v\k^ = (0, 0, 0)0 = 1, Nk+M-N) can be 
made. It is assumed that is a (Nk+M-N)xM matrix in which its j* column is v'j. 
If both sides of Equation (2) are multiplied by (K, then Equation (7) below is 
derived. 



10 



(7) 

In Equation (7), t * k * *and 



Equation (7) indicates that transmission signals from antennas in other 
groups are suppressed. It has been proved in the reference, V. Tarokh, A. Naguib, 

15 N. Seshadri, and A. R. Calderbank, "Space-time Codes for High Data Rate 
Wireless Communications: Performance Criteria in the Presence of Chamiel 
Estimation Errors, Mobility, and Multiple Paths," IEEE Trans, Inform. Theory. 
vol. 47, pp. 199-207, Feb 1999, that the same performance can be achieved for a 
transmission scenario by treating the vector as a reception vector for' a 

20 space-time transmission model having Nk transmission antennas and (M-N+Nk) 
reception antennas, all of which are using space-time codes Ck- Therefore, the 
scheme proposed in the reference can provide diversity of a level of a maximum 
of NkX(M-N+Nk), for the full diversity space-time codes. 

25 R. Principles of the Invention 

(R-1 1 iPverlapped Antenna Grouping 

Since (N-Ni) dimensions in a receiver are used to suppress transmissions 
from antennas in other groups, the combined array processing and space-time 
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coding scheme disclosed in the reference of V. Tarokh, A. Naguib, N. Seshadri, 
and A. R. Calderbank, "Combined Array Processing and Space-Time Coding," 
IEEE Trans. Inform. Theory, vol. 45, pp. 1121-1128, May 1999 cannot optimize 
trade-off between diversity gain and multiplexing gain. In several cases, a large 

5 number of NxM dimensions provided by an excessive number of N transmission 
antennas and M reception antennas may cause waste. 

Problems with such conventional technology are addressed by die 
present invention. The assumption given in the reference V. Tarokh, A. Naguib, N. 
Seshadri, and A. R. Calderbank, "Combined Array Processing and Space-Time 

10 Coding," IEEE Trans. Inform. Theory, vol. 45, pp. 1121-1128, May 1999 for 
placing antennas in non-overlapping groups formed by dividing N transmission 
antennas is excessively restrictive. The present invention attempts to improve 
upon the conventional technology by allowing antennas in different groups to 
have common elements. If there are K antenna groups each con^rised of 

15 elements Ni, N2, -, Nk, the conventional technology satisfies Ni+N2+ "+Nk=N, 
whereas the present invention satisfies Ni+Na+'-'+NK^^I. This requires that 
respective transmission antennas i (i=l, 2, N) be in at. least one group. In 
addition, the present invention attempts to improve upon the conventional 
technology by using overlapped space-time coding techniques which can be 

20 reaUzed by using simple coding and decoding algorithms. A structure 
implementing this new kind of space-time codes will be described in detail 
herein below. 

(6-2^ Overlapped Space-Time Coding 
25 An overlapped space-time encoder according to die present invention is 

comprised of the following three kinds of elements. 

First, overlapped antennas divided into groups Gjc (1^1,2, -,K) each 
comprised of a number of antennas Ni, N2, • Nr. 

Second, component space-time codes Ck corresponding to individual 
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groups Gk (k=l, 2, • •, K), the component space-time codes being designed for 
transmission using Nk antennas and having codewords defined on a signal 
constellation Ak- 

Third, a one-to-one flmction Fi(xi,i, Xj;,, Xi,,(i)) for respective 
5 transmission antennas i (i=l, 2, N), which are elements of groups Gki, Gk2, 
Gki(i). A domain of the one-to-one function is AkixAk2X-xAki(i> and its range is a 
signal constellation Qj. 

An overlapped space-time encoder according to the present invention 
performs the following coding operation. 
10 An input to the overlapped space-time encoder is a block of B input bits 

at each time slot t. The input bits are divided into K streams having lengths Bi, 
B2, Bk which satisfy B, + B2 + -+ Br = B. Each block Bk (1 < k < K) is 
encoded by a component space-time coder Ck. Output of the component space- 
time coder Ck is a sequence c/'', Ct'* -c.^'' at each time t. Here, c*'' e Ak means 
15 an i*^ output symbol of the component space-time coder Ck- If it is assumed that 
c,''' (i=l, 2, ••, Nk) corresponds to an i* transmission antenna in a group Gk, a 
relation between an output of the Ck and the antennas in a group Gk is defined as 
follows. At each time t, the coder calculates symbols 

(ii=PtiPi f for each transmission antenna 1, assummg that an 

I 2 

20 antenna i is an ip* antenna in a group Gkp (p=l, 2, •-, l(i)). The symbols qt , q, , • •, 
qt^ are output signals that are simultaneously transmitted firom antennas 1, 2, 
N at a time t. 

Overlapped Space-Time Decoding 
25 A fu-st step for a decoding operation of an overlapped space-time code is 

suppressing transmissions fix)m all antennas not belonging to a group Gk for 
every k=l, 2, ••, K. That is, the present invention performs combined array 
processing, using a group interference suppression scheme and space-time 
coding, in order to suppress interference from other groups. 
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It is assumed that a receiver for the decoding operation knows a channel 
state information matrix Q defined as in Eqiiation (8): 



Q = 



a 



a 



1.1 

1.2 



a- 



a 



.V,2 



a 



a 



(8) 



In Equation (8), Oij is a path gain fi-om a transmission antenna i=l,2, -sN 
5 to a reception antenna j=l, 2, M. As mentioned above, a signal rt^ received by 
an antenna j at a time t is represented as in Equation (9): 

N 



(9) 



In Equation (9), r\i is a channel noise between a transmission antenna 
and a reception antenna j at a time t. If Equation (9) is converted into a vector 
10 form, then Equation (10) results: 

Tt^^k^lt+nt (10) 

Variables used in Equation (10) are represented by Equation (11), 
Equation (12) and Equation (13) below. 



15 



' 1 2 M^T 



(11) 
. : . (12) 



V 1 2 M>.J 



(13) 



Ak is defined as a {MxN-Nk} sub-matrix of Q corresponding to all 
columns which are not elements of a group Gk, and ^k and are defined as sub- 
matrixes. O and qt corresponding to all columns in each group Gk, respectively. If 
20 it is assumed that M ^ N - Nk +1, a set {v\, J^i, i'^nk^-n} of orthogonal row 
vectors can be made as >'>k = (0, 0, • •, 0) i}=l, Nk+M-N). Ok is defined as a 
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(Nk+M-N)xM matrix in which the j* row is v'^j. 

If both sides of Equation (10) are multiplied by then Equation (14) 
below is derived. 

rt=Qkqt + Tit 

^ '\ 
5 In Equation (14), t * k * *, and 

Equation (14) indicates that transmissions from antennas corresponding to all 

other groups except a group Gk are suppressed. 

Since a decoding operation for d is similar to decoding operations of 

G2, • -, Gjc only a second step of the decoding operation for Gi will be described. 
10 That is, it can be assumed that k=l, and elements of Gi are antennas 1, 2, ••, Ni. 

For i=l, 2, Ni, q/'^ is defined as an i* element of q/. Therefore, if it is 

assumed that an antenna i=l, 2, Ni is an ip* element of a group Gkp, then 

g; =F,ic^ ,c, ,' ,c, 0 

A decoder of a component code Ci regards a vector ' as a received 
15 word, and regards a matrix as a channel. The decoder of a component code 

, J c c, • • • c, c, c, • • • C2 

Ci determmes a codeword i i • - " 

The decoder calculates Ci by ininimizing the sum 

^ * *i^,~A,itJ).">-»-i.»»-^.<i M«i> ^ 

of all codewords of the component code d. The minimization codewords can be 
20 calculated using a Viterbi algorithm. 

When a decoding operation is performed using a trellis code, it should be 
noted that different selections in 

' ' *A\,:'* ' ■ '*.v.,AA',) bring about parallel 

transitions in a trellis diagram of C,. If Fi (i=l,2,- ^N) is selected with attention, 
25 fast calculation for minimizing codewords can be achieved. 
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C. Embodiments 

FIG 1 is a block diagram illustrating a transmission apparatus in a 
mobile communication system according to a preferred embodiment of the 

5 present invention. 

Referring to FIG 1, a transmission apparattis includes a serial-to-parallel 

(S/P) converter 110, encoders 121-1 to 121-3, 122-1 to 122-3, -, 123-1 to 123-3, 
transmitters 131-1 to 131-3, 132-1 to 132-3, 133-1 to 133-3, and antennas 
ANTll to ANT13, ANT21 to ANT23, ANT31 to ANT33. The S/P converter 
10 110 serves as a frame segmentation section for segmenting an input frame into k 
bit groups. For example, when the input frame is B = Bi + B2 + - + Bk, the S/P 
converter 110 outputs bit groups Bi, B2, B^ each comprised of . a 
predetermined number of bits (or symbols). 

The encoders are divided into a fffst group of encoders and a second 
15 group of encoders. The encoders in the first group encode k input bit groups, and 
output encoded symbols. The encoders 121-1, 121-3, 122-1, 122-3, 123-1, 
123-3 correspond to the encoders in the first group. The encoders in the second 
group encode at least two bit groups among the k input bit groups, and output 
encoded symbols. The encoders 121-2, 122-2, ••, 123-2 correspond to the 
20 encoders in the second group. Although an example has been shown and 
described in which each of the encoders in the second group encodes two bit 
groups, the invention can also be applied when each of the encoders in the 
second group encodes more than two bit groups. This is because the invention is 
characterized by overlapping two or more bit groups and then transmitting the 
25 overlapped bit groups via one antenna. Such encoders perform a coding 
operation by a trellis code as described below. 

nie transmitters 131-1 to 131-3, 132-1 to 132-3, 133-1 to 133-3 are 
connected to the encoders 121-1 to 121-3, 122-1 to 122-3, 123-1 to 123-3, 
respectively, and convert the encoded symbols from the encoders into signals 
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appropriate to be transmitted via antennas. For example, the transmitters 
performs modulation, spreading, IF (Intermediate Frequency) conversion and RF 
(Radio Frequency) conversion on the encoded symbols. 

The antennas ANTll to ANT13, ANT21 to ANT23, ANT31 to 
5 ANT33 are connected to the transmitters 121-1 to 121-3, 122-1 to 122-3, 123- 
1 to 123-3, respectively. The antennas are divided into a predetermined number 
of groups of antennas. Herein, each antenna group has two antennas. That is, in 
the drawing, antennas ANTll and ANT12 constitute a first group Gi, antennas 
ANT12 and ANT13 constitute a second group G2, antennas ANT21 and ANT22 
10 constitute a third group G3, antemias ANT22 and ANT23 constitute a fourth 
group G4, antennas ANT31 and ANT32 constitute a (K-1)* group Gk-i, and 
antennas ANT32 and ANT33 constitute a K* group Gk- If it is assumed that the 
numbers of antennas in the groups are Ni, N2, Nr, respectively, it is preferable 
that the total sum Nk of the numbers of antennas in the respective groups is larger 
15 than the number N of antennas. 

The transmitters 131-1 to 131-3, 132-1 to 132-3, -, 133-1 to 133-3 and 
the antemias ANTll to ANT13, ANT21 to ANT23, ANT31 to ANT33 
constitute a transmission section, the number of antennas in each group can be 
set to the same number or different numbers without departing firom the sprit and 
20 scope of the invention. Here, the "spirit of the invention" means that at least one 
antenna operates not only as an antenna in a particular group but also as ah 
antenna in another group. That is, it means that at least one antenna overiaps 
signals to be transmitted via antennas in different groups. 

FIG 2 is a block diagram illustrating a reception apparatus in a mobile 
25 communication system according to a preferred embodiment of the present 
invention. This block diagram corresponds to the block diagram of the 
transmission apparatus shown in FIG 1 . 

Referring to FIG 2, a reception apparatus includes M antennas ANTS 1 to 
ANT53, ANT61 to ANT63, ANT71 to ANT73, M receivers 211-1 to 211-3, 
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212-1 to 212-3, 213-1 to 213-3, a decomposer 221, and decoders 231-1 to 
231-2, 232-1 to 232-2, 233-1 to 233-2. 

The M antennas ANT51 to ANT53, ANT61 to ANT63, ANT71 to 
ANT73 are connected to the M receivers 211-1 to 211-3, 212-1 to 212-3, 213- 
5 1 to 213-3, respectively, and receive signals on a radio channel. The receivers 
211-1 to 211-3, 212-1 to 212-3, • •, 213-1 to 213-3 process signals received via 
the antennas ANT51 to ANT53, ANT61 to ANT63, ANT71 to ANT73. For 
example, the receivers 211-1 to 211-3, 212-1 to 212-3, ••, 213-1 to 213-3 perform 
IF conversion, baseband conversion, despreading and demodulation on the 
10 signals received via the corresponding antennas. The antennas ANT51 to ANT53, 
ANT61 to ANT63, -, ANT71 to ANT73, and the receivers 211-1 to 211-3, 212-1 
to 212-3, •", 213-1 to 213-3 constitute a reception section. 

The decomposer 221 decomposes at least one reception symbol among 
M reception symbols output from tiie receivers so as to output the decomposed 
15 symbol to at least two decoders among the decoders. For example, Ijie 
decomposer 221 detects signals transmitted from the transmitters 131-1 to 131-3 
by decomposing reception symbols output from the receivers 211-1 to 213-3, and 
outputs the detected signals to decoders 231-1 and 231-2. In this way, the 
decomposer 221 separates signals transmitted from the transmitters 132-1 to 132- 
20 3 and 133-1 to 133-3 from a received signal, and outputs the separated signals to 
the decoders 232-1 to 232-2, 233-1 to 233-2. 

The decoders 231-1 to 231-2, 232-1 to 232-2, 233-1 to 233-2 receive 
corresponding reception symbols from the decomposer 221, and perform a 
decoding operation on the received symbols as described below. The decoder 
25 23 1-1 decodes reception symbols provided from the receiver 21 1-1 and 21 1-2 via 
the decomposer 221. The decoder 231-2 decodes reception symbols provided 
from the receiver 211-2 and 211-3 via the decomposer 221. The decoder 232-1 
decodes reception symbols provided from the receiver 212-1 and 212-2 via the 
decomposer 221. The decoder 232-2 decodes reception symbols provided from 
30 the receiver 212-2 and 212-3 via the decomposer 221. The decoder 233-1 
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decodes reception symbols provided from the receiver 213-1 and 213-2 via the 
decomposer 221. The decoder 233-2 decodes reception symbols provided from 
the receiver 213-2 and 213-3 via the decomposer 221. Such decoders can be 
realized with a trellis decoder. 

5 The reception antennas can be divided into a predetermined number of 

groups of antennas, like the transmission antennas illustrated in FIG 1. Each of 
the transmission antennas, as described above, transmits a transmission signal in 
one group, overlapped with a transmission signal in another group. Therefore, the 
reception antennas receive overlapped signals, and accordmgly, the decoders 

10 perform a decoding operation on overlapped signals from dififerent groups. 

Overlapped space-time coding and decoding operations according to 
embodiments of the present invention will be described herein below. In the 
following embodiments, an overlapped space-time coding/decoding operation as 
disclosed in the reference, V. Tarokh, A. Naguib, N. Seshadri, and A. R. 

15 Calderbank, "Combined Array Processing and Space-Time Coding," IEEE Trans. 
Inform. Theory, vol. 45, pp. 1121-1128, May 1999 and its inherent problems, will 
first be described. Next, an overlapped space-time coding/decoding operation 
according to an embodiment of the present invention will be described. 

20 (C-n Embodiment 1 

Consider a case where a signal is transmitted using 3 transmission 
antennas and a signal is received using 3 reception antennas. If it is assumed that 
the diversity is 2x3=6, only one symbol can be transmitted in a particular 
transmission tinie. Such a fact can be well understood from the paper, V. Tarokh, 

25 N. Seshadri, and A. R. Calderbank, "Space-Time Codes for High Data Rate 
Wireless Communications: Performance Criterion and Code Construction," IEEE 
Trans, Inform. Theory, vol. 44, pp. 744-765, Mar. 1998. However, a diversity of 6 
may be exceeded, or a transmission rate of 2 symbols per particular transmissibn 
time can be provided with a low diversity. 

30 According to the scheme disclosed in the reference of the conventional 
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technology, transmission antennas are assumed to be divided into 2 or 3 non- 
overlapped groups. When the transmission antennas are divided into 3 non- 
overlapped groups, the conventional scheme provides diversity of only 1. For 
example, when the transmission antennas are divided into 2 non-overlapped 

5 groups, it can be assumed that a first group has 2 transmission antennas and a 
second group has one transmission antenna. When decoding a transmission 
signal of the first group, a receiver provides diversity of a level 4 by suppressing 
transmission signals of the second group. Similarly, when decoding a 
transmission signal of the second group, the receiver can obtain a diversity of 

10 only 1 by removing transmission signals of the first group. If decoding for 
transmission signals of the first group is performed successfully and a 
contribution of this group to a received vector is removed, a diversity of 3 can be 
provided during decoding for transmission signals of the second group. However, 
this scheme disadvantageous^ brings about error propagation if decoding for 

15 transmission signals of the first group fails. 

With reference to FIG 3, a description will now be made of overlapped 
space-time coding and a corresponding transmission operation according to an 
embodiment of the present invention to provide a diversity of 4 and resolve an 
error propagation problem. In FIG 3, antennas in a first group Gi include 

20 transmission antennas ANTl and ANT2, and antennas in a second group G2 
include transmission antennas ANT2 and ANT3. It is assumed that the 
transmission antennas ANTl, ANT2 and ANT3 have the same order. 

It is assumed that codes Ci and C2 are BPSK (Binary Phase Shift 
Keying) codes illustrated in FIG 4. For such codes, a definition can be given as 

25 in Equation (15): 

If output symbols of the Ci and C2 at a time t are c,'''ct^'' and Ct'-^Ct^"^, 
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respectively, symbols qt^ and q,^ transmitted from the antennas ATNl, ANT2 
and ANTS are defined as in Equation (16): 

1 11 
'it -^h 

^='- 06) 

In Equation (16), a symbol qt^ transmitted via the antenna ANT2 that 
5 transmits overlapped output symbols is an element of a QPSK (Quadrattire Phase 
Shift Keying) constellation. Unlike qt^ symbols qt' and qt^ transmitted via the 
antennas ANTl and ANTS are elements of a BPSK constellation. 

In order to decode Ci, a receiver suppresses a transmission signal from 
the transmission antenna ANTS. In this case, interference caused by an unknown 
10 value X2^=Ct^'^ can be removed using a parallel transition diagram in a trellis 
diagram, illustrated in FIG 5, used for decoding of the Ci . 

Referring to FIG 5, first and second symbols of each branch are elements 
of BPSK and QPSK constellations, respectively A decoder of a receiver can 
determine bits of a transmitted codeword and Ci by regarding ^' as a received 
15 word, regarding Q, as a channel matrix, and applying Viterbi decoding to the 
treUis diagram illustrated in FIG 5. Such an operation is possible using the 
scheme disclosed in the paper, V. Tarokh, N. Seshadri, and A. R. Calderbank, 
"Space-Time Codes for High Data Rate Wireless Communications: Performance 
Criterion and Code Construction," IEEE Trans. Inform. Theory, vol. 44, pp. 744- 
20 765, Mar. 1998. A decoding operation for C2 is performed similarly 

It can be easily proved that the coding and decoding operation according 
to an embodiment of the present invention provides a diversity of 4. 

Embodiment 2 

25 Consideration will be taken into a case where a signal is transmitted 

using 4 transmission antennas and a signal is received using 2 reception antennas. 
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If it is assumed that the diversity is 4x2=8, only one symbol can be transmitted 
for a particular transmission time. Such a fact can be well understood from the 
paper, V. Tarokh, N. Seshadri, and A. R. Calderbank, "Space-Time Codes for 
High Data Rate Wireless Communications: Performance Criterion and Code 
5 Construction," IEEE Trans. Inform. Theory, vol. 44, pp. 744-765, Mar. 1998. 
However, a diversity of 8 may be exceeded, or a transmission rate of 2 symbols 
per particular transmission time can be provided with a low diversity. 

If it is assumed that all transmission antennas in two or more non- 
overlapped groups are used for transmission according to the scheme disclosed in 
10 the Tarokh reference of V. Tarokh, A. Naguib, N. Seshadri, and A. R. Calderbank, 
"Combined Array Processing and Space-Time Coding," IEEE Trans. Inform. 
Theory, vol. 45, pp. 1121-1128, May 1999, there are not provided sufficient 
reception antennas to decode the transmitted signals using the scheme disclosed 
in the Tarokh reference of V. Tarokh, A. Naguib, N. Seshadri, and A. R. 
15 Calderbank, "Combined Array Processing and Space-Time Coding," IEEE Trans. 
Inform. Theory, vol. 45, pp. 1121-1128, May 1999. When the transmission 
antennas are divided into 2 non-overlapped groups for signal transmission, the 
number of reception antennas is insufficient to decode the transmitted signals 
using the scheme disclosed in the reference of the conventional technology. For 
20 example, it can be assumed that a fu^t group has 3 transmission antennas and a 
second group has one transmission antenna. When decoding a transmission 
signal of the first group, a receiver provides a diversity of 3 by removing 
transmission signals of the second group. If decoding for transmission signals of 
the first group is performed successfully and a contribution of the first group to a 
25 received vector is removed, a diversity of 2 can be provided during decodmg for 
transmission signals of the second group. However, this scheme 
disadvantageous^ brings about error propagation if decoding of transmission 
signals of the first group fails. 

With reference to FIG 6, a description will now be made of overlapped 
30 space-time coding and a corresponding transmission operation according to an 
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embodiment of the present invention to provide a diversity of 3 with a 
multiplexing gain of 2 and to resolve an error propagation problem. In FIG 6, 
antennas in a first group Gi include transmission antennas ANTl, ANT2 and 
ANT3, and antennas in a second group G2 include transmission antennas ANT2, 
5 ANTS and ANT4. It is assumed that the transmission antennas ANTl to ANT4 
have the same order. 

It is assumed that codes Ci, C2 and C3 are BPSK codes illustrated in FIG 
7. For such codes, a definition can be given as in Equation (17): 

'^i(ari,i) = ^i.ii 

Fi(3;2.).) =3:2,1, 

Fi{9!4,^,X4Ji - ^(^i,t + V'-l^i^a). ^^^^ 

10 If output symbols of the Ci, C2 and C3 at a time t are Ct'''ct^''ct^'' and Ct'"^ 

Ct^V'^ respectively, symbols qt', qt^ qt^ and qt"* transmitted fi:om the antennas 
ATNl, ANT2, ANT3 and ANT4 are defined as in Equation (18): 

?t . 2 ^ * ^ ' (18) 

In Equation (18), a symbol qt^ transmitted via the antenna ANT4 that 
15 transmits overlapped output symbols is an element of a 4-PSK (4-ary Phase Shift 
Keying) constellation. A symbol qt' transmitted via the antenna ANT3 is also an 
element of a 4-PSK constellation. Unlike q,^ and qA symbols qt' and qt'* 
transmitted via the antennas ANTl and ANT4 are elements of a BPSK 
constellation. 

20 In order to decode Ci, a receiver suppresses a transmission signal from 

the transmission antenna ANT2. In this case, interference caused by unknown 
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values c,^-^ and Ct^'^ can be removed using a parallel transition diagram in a trellis 
diagram, illustrated in FIG 8, used for decoding Ci. 

Referring to FIG 8, all possible parallel transitions between two 
particular states are written on a segment of a connection line. First symbols of 
5 each branch are elements of a BPSK constellation, and second and third symbols 
of each branch are elements of a QPSK constellation. A decoder of a receiver can 
determine bits of a transmitted codeword and Ci by regarding as a received 
word, regarding Q, as a channel matrix, and applying Viterbi decoding to the 
trellis diagram illustrated in FIG 8. Such an operation is possible using the 
10 scheme disclosed in the paper, V. Tarokh, N. Seshadri, and A. R. Calderbank, 
"Space-Time Codes for High Data Rate Wireless Communications: Performance 
Criterion and Code Construction," IEEE Trans. Inform. Theory, vol. 44, pp. 744- 
765, Mar. 1998. A decoding operation for C2 is performed similarly. 

It can be easily proved that the coding and decoding operation according 
15 to an embodiment of the present invention provides a diversity of 4. 

As can be appreciated from the two embodiments described above, 
diversity gain of (N-y+l)(M-Y+l) can be achieved assuming that a multiplexing 
gain Y is given and signals are transmitted using N transmission antennas and M 
reception antennas. In addition, during decoding of overlapped space-time codes, 
20 it is possible to obtain diversity of higher levels in order to remove a contribution 
of a group to a received word and perform decoding oh the other groups as soon 
as decoding is performed in each group. For example, if interferences of a first 
group to a word received after decoding of Cj are removed in the second 
embodiment, a second group will be decoded with a diversity of 6. 
25 By removing interferences of all other groups to a received word as soon 

as decoding of all groups is performed, decoding of different steps of each group 
is performed. It would be obvious to those skiUed in tiie art that decoding 
performance is improved by such a repetitive operation. 

While the invention has been shown and described with reference to a 
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certain preferred embodiment thereof, it will be understood by those skilled in 
the art that various changes in form and details may be made therein without 
departing from the spirit and scope of the invention as defined by the appended 
claims. 

5 
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